Description
给定一个 的网格,计算三个点都在格点上的三角形共有多少个。三角形的三点不能共线。
Solution
浅い夢だから 胸をはなれない
给定一棵有 n 个节点的树。求对于每个 k∈[0,n−1],有多少棵由这 n 个点之间的边构造成的树,与给定的树恰好有 k 条边重复。答案对 109+7 取模。
n≤100
给定一棵大小为 n 的树,你需要给树上的点两两配对,对于一组对子 (u,v) ,在树上将 u→v 的路径染色。定义一个配对方案合法当且仅当所有边都有颜色。
求方案数对 109+7 取模。
n≤5×103,2∣n